ON PLIS METRIC ON THE SPACE OF STRICTLY CONVEX COMPACTA 
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MAXIM V. BALASHOV AND DUSAN REPOVS 

Abstract. We consider a certain metric on the space of all convex compacta in K", introduced 
by A. Plis. The set of strictly convex compacta is a complete metric subspace of the metric space 
of convex compacta with respect to this metric. We present some applications of this metric to the 
problems of set-valued analysis, in particular we estimate the distance between two compact sets 
with respect to this metric and to the Hausdorff metric. 



1. Introduction 



We begin by some definitions for a finite-dimensional Euclidean space (M", || • ||) over R with 
the inner product (•,•). Let Br{a) = {x E | \\x — a\\ < r}. Let cl A denote the closure 
• and int A the interior of the subset A C M". The diameter of the subset A C M" is defined by 

, diamj4 = sup ||x — y\\. The distance from the point x G M" to the set A C M" is given by the 

x,y&A 

formula q(x,A) = inf llx — all. We shall denote the convex hull of a set A C M" by co^. We shall 
aeA 

denote the conic hull of a set A C E" by cone A (cf. [T|[9l[T3]). 
J> ' The Hausdorff distance between two subsets A,B C M" is defined as follows h(A, B) = 

\o ■ 



= max <^ sup inf \\a - b\\, sup inf \\a - 6|| ^ = inf{r > \ A C B + Br{0), B C A + .6^(0)}. 
'NT , 

i The supporting function of the subset A C M" is defined as follows 

s{p,A) = sup{p,x), VpGM". (1.1) 

The supporting function of any set A is always lower semicontinuous, positively uniform and 
- convex. If the set A is bounded then the supporting function is Lipschitz continuous [U |9] . 

/\ I It follows from the Separation Theorem (cf. JU^, Lemma 1.11.4]) that for any convex compacta 

■ A,B inW^ 

h{A,B)= sup \s{p,A) - s{p,B)\. (1.2) 

l|p||=i 

Let {T,g) be a metric space. We say that a set-valued mapping F : {T,g) — )• 2^"\{0} is upper 
semicontinuous at the point t = to if 

Ve > 3(5 > Vt : g{t, to) < 6 F{t) c F{to) + 5^(0), 

and lower semicontinuous at the point t = to if 

Ve > 3(5 > Vt : g{t, to) < 5 F{to) C F{t) + B,{0). 

We say that a set-valued mapping F : (T, g) — )■ 2'*''\{0} is continuous at the point t = to if is 
upper and lower semicontinuous at the point t = to. 

We say that a set-valued mapping F : {T,g) — )• 2'*"\{0} is (upper, lower) (semi) continuous on 
the set T, if F is (upper, lower) (semi)continuous at any point to G T. 
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For any convex compact set A C M" and any vector p G M", the subset A{p) = {x € A \ {p,x) = 
s{p,A)} is the subdifferential of the supporting function s{p,A) at the point p. The set-valued 
mapping M" 9 p — )■ A{p) is always upper semicontinuous (cf. [U I13j). 

A convex compactum in R" is called strictly convex if its boundary contains no nondegenerate 
line segments. 

Definition 1.1. ([lOl). Let E he a Banach space and let a subset A G E he convex and closed. 
The modulus of convexity 5a ■ [0, diam^) — t- [0, +00) is the function defined by 

(5a(£) = sup 1^ > Bs ~2^^ ^ ^ ^' Vxi,X2 £ A : ||xi - X2II = e| . 



Definition 1.2. (jlOj). Let E he a Banach space and let a subset A C E he convex and closed. 
If the modulus of convexity Sa{£) is strictly positive for all e £ (0,diam A), then we call the set A 
uniformly convex {with modulus (5a(-)). 

For any uniformly convex set A the modulus 6a is a strictly increasing function on the segment 
[0,diam A). In the finite-dimensional case the class of strictly convex compacta coincides with the 
class of uniformly convex compacta with moduli of convexity ^^(e) > for all permissible e > 

(cf. m)- 

We shall use * for objects from conjugate space E*: \\ ■ is the norm in E* , Bl{0) is the unit 
closed ball in E* and so on. 

Following Plis j8j we define the metric p which is the main objective of the present paper. 

Definition 1.3. ([8, Formula (3)]) The metric p on the space of convex compacta in is 
defined by the formula 

p{A,B) = sup h{A{p),B{p)), (1.3) 
lbli=i 

for any convex compacta A,B C M". 

Definition IjS] coincides with the definition of the Demyanov metric (see its definition in [H 
Formula (4.1)]) - this was proved in [6]. 

The Hausdorff metric is the most natural metric for various questions of set-valued analysis and 
its applications. Nevertheless, there are some limitations for using this metric. For example, if we 
have a sequence {^fcl^Li of strictly convex compact sets and h{Ak,A) — ?■ 0, then the limit set A 
needs not be strictly convex. Indeed, consider on the Euclidean plane the following ellipsoids 

= {(xi, X2) G R2 I k^xl < 1}. 

Each set Af^ is strictly convex, but the limit set A = {(xi,0) G R^ | xi G [—1,1]} is not strictly 
convex. Note, that strict convexity of the set means differentiability of the supporting function of 
this set. This fact is very useful for applications. Below we give some sufficient conditions for the 
limit of a sequence of strictly convex compacta to be also strictly convex. 

We say that a sequence of convex compacta {^fc}^]^ C R" is uniformly convex with modulus 6 
if infdiam^fc > and the function (5(e), £ G [0, inf^ diam A^), is continuous and has the property 

k 

< 6(e) < 6a^.{£) for all e G (0, inf^ diam^^) and for all k. 

Lemma 1.1. Let a sequence {Ak}'^^i C R" of convex compacta converge to a convex compactum 
A in the Hausdorff metric. If the sequence {A^}'^^^ is uniformly convex with modulus 6, 6 : 
(0,eo] ~^ (0,+oo), then the compactum A is a uniformly convex set with the modulus 6a{£) > <5(e), 
< e < eo- If^ particular, this implies strict convexity of the set A. 

Proof. Choose arbitrary points x,y £ A with ||x — y|| < eq. There are two sequences {x^} C A/^, 
{yk} C Ak such that x^ — )• x, — )• y. A: — )• 00. For all sufficiently large k we have \\xk — yk\\ < ^o- 
Due to the uniform convexity of the sequence {A/^} we obtain that 

2 ^ ^5(||xfc-j/fe||)(0) C A, 
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and 

P,^^^) +S{\\xk-yk\\)\\p\\<s{p,Ak), VpGM". 
Taking the limit /c — )• oo, using (lj2]) and the continuity of the function 5 we get 

p, ^) + 5i\\x - y\\)\\p\\ < s{p, A), \fp G R\ 
I.e. 

5(p,^^+^5(||x-j/||)(0)) <s{p,A), VpGM". 
By the Separation Theorem [9l [13] we obtain the following 

^ + i?5(,|,._,||)(0) C A 



□ 



2. The main properties of metric p 

In general, the subdifferential of a convex function is only upper semicontinuous [UllS]. For (not 
strictly) convex compactum A the sets A{p) are also upper semicontinuous with respect to p. This 
leads to the fact that in the formula (lE]) from Definition ll3]one cannot replace sup by max. 

Example 2.1. Consider in two sets: 

yl = CO {{(xi, X2, X3) I (xi - 1)2 + xi = 1; X3 = 0} U {(0, 0, 1)}} , 

B = CO {{(X1,X2,X3) I (Xi-1)2+X^ + X^ = l; X3 = 0}U {(0,0,1)}} . 

It is easy to see that B C A, diami? = diamA = ^/b, and diamA and diami? are attained only 
on the the line segment [(0, 0, 1), (2, 0, 0)] C B. 

Let Ofe G {(xi,X2,X3) I (xi — 1)^ + X2 = 1; X2 < 0; X3 = 0} such that — )• (2,0,0). The line 
segment [(0, 0, 1), a^] is a generatrix of the cone A for all k. 

Let be a supporting plane of the set A such that [(0, 0, 1), a^] C Hi^. Let pk be a unit normal 
vector to the plane such that (p^, a^) > 0. It is easy to see that Pk ^ Po = '^(^^^^ 

For any k we have B{pk) = {(0,0, 1)} and A{pk) = HknA= [(0,0, l),ak]. By Definition iHit 
follows that 



piA, B) > h{A{pk), B{pk)) = h ({(0, 0, 1)}, {(0, 0, 1), afc}) = || (0, 0, 1) - a^W = Vlkfef + 1, 

and \/||afcP + 1 — ?■ \/5, Y^||afcP + 1 < \/5 for all k. However, the only line segment which re- 
alizes diam^ = diamS = ^5 is the line segment [(0, 0, 1), (2, 0, 0)] C Ar\ B. Thus p{A,B) = 
lim h{A{pk),B{pk)) = \/5, but for aU p, \\p\\ = 1, h{A{p),B{p)) < v^. □ 

Lemma 2.1. Let A C he a convex compactum. If the set-valued mapping i?i(0) 3 p ^ A{p) 
is lower semicontinuous, then the compactum A is strictly convex. 

Proof. Suppose that there exists p £ B^(0) such that the set A{p) is not a singleton. Let 

{x,y} C A(p), X / y, and q = u^Z^w ■ Obviously, q is orthogonal to p. 

\\y -^w 

Consider a sequence {qk}'kLi cone {p,q} such that qk ^ p, k ^ 00, \\qk\\ = 1 and qk V 
for ah k. Let = {z G | (p, z) < s{p,A)), H+ = {z G | {qk,z) > {y,qk)}, H+ = {z G 
W I ((?,z) > {y,q)}. 

By lower semicontinuity of A{-) we have for any e > and for all sufficiently large k 

A{p)cA{qk) + BM- (2.4) 

On the other hand, 

A{qk) C n C H+ n . (2.5) 
Due to the inclusion (2l5]) we obtain that 

Q{x,A{qk)) > 0{x,H+nHp) = \\x-y\\ > 0. (2.6) 
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Inequality (2l6]) implies that for all k 

This contradicts the inclusion (2|3]). □ 

Lemma 2.2. Consider a sequence : (T, g) — )■ 2'^"\{0} of set-valued mappings which are upper 
(lower) semicontinuous with compact images. Let the sequence {Fkit)}'^^^ uniformly converge to 
the set-valued mapping F : (T, g) — )• 2'*"\{0} in the Hausdorff metric, i.e. 

Ve > 3ke yk>keyteT h{Fk{t),F{t)) < e. 

Then the set-valued mapping F is upper (lower) semicontinuous on T. 

Proof. The proof is a standard argument of uniform convergence. □ 
We shall write F^ ^ F, t & T, in the case of uniform convergence on the set T of the sequence 

Fk to the mapping F. 

Theorem 2.1. The metric space of convex compacta in is complete with respect to metric 

P- 

Proof. Let {^fc}^i be a fundamental sequence of convex compacta with respect to metric p. 
This means that 

Ve > 3Af yk,m> M Vp G Bi(0) h{Am{p), Ak{p)) < e. 

By convexity of compact sets Am{p) and completeness of the space of convex compacta with respect 
to the Hausdorff metric (see [H Theorem 1.3.2]) we obtain that Am{p) ^ Ap, p G B]^(0), and the 
set Ap is convex and compact for all p S M", \\p\\ = 1. 
Put 

^ = cl CO [J Ap. 

Ibll=i 

For any q G B;^(0) and any x{q) G Ag there exists a sequence {xm{Q)}m=i such that Xmiq) G Am{q) 
for all m and Xm{q) — ^ x{q). Taking a limit m — )• cxd in the inequality {p,Xmip)) > {PyXm{q)), we 
obtain {p,x{p)) > {p,x{q)). Hence {p,x{p)) > s{p,A) and x{p) G A{p), i.e. Ap C A{p). 

The converse inclusion A{p) C Ap can be proved on the contrary with the help of separation 
theorem. □ 

Corollary 2.1. The metric subspace of strictly convex compacta in M" is complete with respect 
to metric p. 

Proof. The proof is analogous to the proof of Theorem 2 {1] except that all sets Ara{p), Ap are 
singletons. □ 
Suppose that A, B are convex compacta. By formula (li2]) we have 

p{A,B)= sup sup \s{q,A{p)) - s{q,B{p))\, 

\\p\\ = l\\q\\ = l 

and hence 

p{A,B) > sup \s{p,Aip))-s{p,Bip))\ = sup \s{p, A) - sip, B)\ = h{A, B). (2.7) 
lbll=i lb!l=i 

Thus p{Ak,A) implies that h{Ak,A) 0. 

Theorem 2.2. The metric space of strictly convex compacta in M" is not locally compact with 
respect to the metric p. 

Proof. Choose a sequence of strictly convex compacta such that Ak C -B_r,(0) for all k 

and there exists a nonstrictly convex compactum A with h{Ak,A) — ?• 0. 

Suppose that a subsequence {^fc„}m=i converges to a compactum B in the metric p. 

From the estimate p{Ak^,B) > h{Ak^,B) and h{Ak^,A) — we get equality B = A. So 
p{Ak^,A) — 0. This means that Ak^{p) ^ A{p), \\p\\ = 1. But the set Ak^{p) is a singleton for 
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all m and p. By the choice of A there exists pq G Bx(0) such that the set A(po) is not a singleton. 
Contradiction. □ 
Further we shall obtain the estimate of distance p{A, B) via h{A^ B) for some convex closed sets 
in a Banach space. In a Banach space E for closed convex bounded sets A, B C E we define 

p{A,B)= sup h{A{p),B{p)). 

l|piU=i 

If the space E is reflexive then A(p) ^ 9, B{p) ^ 9 for all p € E* . 

Note that if the space E contains a uniformly convex nonsingleton set then such space E has 
equivalent uniformly convex norm [3l Theorem 2.3]. In particular, such space E is reflexive. 

Note also that for any uniformly convex set A we have that diamA < +c« and the modulus of 
convexity 6a{£) is a strictly increasing function when e G [0, diam^) [3j. 

Theorem 2.3. Let E be a Banach space. Let A,B C E be convex closed bounded sets. Let 
the set A be a nonsingleton and a uniformly convex set with the modulus of convexity 5a- Let 
A = lim S^it). Then 

t— >diain A— 

h{A,B) + d2\h{A,B)), h{A,B)<A, 
P(^^^)^< hiA,B)(l + ^), hiA,B)>A, ^'-'^ 



where the function is the inverse function to the function 6a- Furthemore, if the set A is a 
singleton then p{A,B) = h{A,B). 

Proof. Let h = h{A,B). Suppose that A is not a singleton. Fix p £ Bi(0). Let A(p) = {a{p)}. 
Fix an arbitrary point b{p) € B{p). 

Case 1. h < is.. Choose i > 1 such that th < A. 

Subcase 1.1. A) > s{p, B). By formula (112]) we have < (p, a{p)) — {p, b{p)) < h. Let a £ A 
be such a point that a £ b{p) + Bth{0). 

Define Ha{p) = {z £ E \ {p,z) = s{p,A)}, Hj{p) = {z£E\{p,z)< s{p,A)}, Hb{p) = {z £ 
E I {p,z) = s{p,B)]. 

We have Q{h{p),HA{p)) = {p,a{p) - hip)) < h, g{a,HA{p))) < \\a - b{p)\\ + Q{b{p) , H a{p)) < 
(1 + t)h and Au B C H^{p). Hence the line segment [a{p),a\ belongs to the set Ha{p)~- Let 



w 



a(p)+a 



-2 — , g{w, Ha{p)) = ^Q{a, Ha{p)) < ^h. By the inclusion 



w + 6Ai\\aip) - a\\)Bi{0) cAc H^{p) 

we get 

5A{\\a{p)-a\\) < q{w,Ha{p)) < ^-^h. 
Hence \\a{p) — a\\ < ("4^^)- Thus we obtain that 

Hp) - b{p)\\ < \\a{p) - all + ||a - b{p)\\ < 5'/ (^^) + th, 

i.e. b{p) £ a{p) + (^6^^ ("4^^) + ^h) -Bi(O). Due to the arbitrary choice of the point b{p) £ B{p) we 
have 

B{p) C a{p) + (^5f (^^) + i?i(0) 

and 

h{A{p),B{p)) = h{{a{p)},B{p)) < 5-/ (^^) +th. 

Taking the limit t — )• 1 + 0, we obtain that 

h{A{p),B{p)) = h{{a{p)},B{p))<5-/{h) + h. 
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Subcase 1.2. s{p,A) < s{p,B). Then all arguments of the subcase 1.1 still apply except that 

Q{a,HA{p)) < Q{a,HB{p)) < \\a - b{p)\\ <th, 
q{w,Ha{p)) < ^h, \\a{p) — a\\ < (|^)- Hence 

h{A{p),B{p)) = haa{p)},B(j,)) < 5f (ih) +th. 



Taking the limit t — ^ 1 + 0, we obtain that 

h{A{p),B{p))<5-/ {]^h^+h. 

So again when /i < A we have for all p G (0) 

h{A{p),B{p))<5-/{h) + h. 

Hence p{A, B) = sup h{A{p),B{p)) < 6^^{h) + h. 
lb!U=i 

Case 2. h > A. Then for any t > 1 we have 

p{A, B) < diam A + th<— diam A + th<hU-\ — — ) , Vt > 1. 

Taking the limit t — >• 1 + 0, we get 

, , , / diam A 

p{A,B) <h{l- 



A 

In the case when A is a singleton the equality p{A, B) = h(A, B) follows by definition ll3l □ 
For a set A C M", A C Buia) for some a G M" and i? > 0, we define R-strongly convex hull of 

the set A, as the intersection of all closed balls of radius R each of which contains the set A. We 

shall denote the i?-strongly convex hull of the set A by strco/j A (cf . [2] ) . 

Example 2.2. The estimate (2i8]) is exact. Consider two sets A and B on the Euclidean plane 
M2. Let < e < i?, a (^\/2Re - e"^, Oj G and 

A = strcoij{S,((0, 0)) U {a}} + Br{0), B = strcoi?{5,(a) U {(0, 0)}} + Br{0). 

Let p = (0, 1). It is easy to see that h{A, B) = e, A{p) = (e + R)p, B{p) = (^y/2Re - e^,^^ + Rp. 
Hence 



p{A, B) > h{A{p),B{p)) = \\a\\ = -JlRe - = ^2Rh[A,B) - h^{A,B). 
The sets A and B = a — A are intersections of closed balls of radius R + e and 6a{s) = 5b{s) > 



{R + (^"R^j ' where S'u{s) = 1 — ^ 1 — ^ is the modulus of convexity for the Hilbert space 

(see [7, p. 63]). Thus 6a{s) = dsis) > and 6^\t) < 2^2{R + e)t. So the order of h{A,B) 

in formula (2l8]) is exact. □ 

Remark 2.1. The result of Theorem 2i3]was proved for p-convex sets in [8', Formula (5)]. Note 
that any p-convex set, p > 0, in the paper [8j is in fact the intersection of closed balls of radius 
R = From the definition of p-convex set (inequality (2) of [8j) it follows that for any p-convex 
set A C M", any point a G A and any unit vector G {g G | {q,x — a) < 0, Vx G A} we have 

{w, X — a) + p\\x — a||^ < 0, Vx G A, 

or 

A C Br (a — Rw) , where R = — . 

2p 



Hence A = 

\\w 



n ^J- ('^(^) ~ ^^)' where {a{w)} = A{w). 
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This also follows by results of [5], [9l Chapter 3]. 

Corollary 2.2. Suppose that Fi : {T,q) — )• 2'^"\{0}, i = 1,2, are continuous (in the metric p) 
set-valued mappings with strictly convex images. Let L : M" — )• R" he a linear operator. Then the 
set-valued mappings Fi{t) + F2{t), LFi{t), F2(t) = fl (F2(t) - x), Fi{t) n F2{t) (the 

x&Fi{t) 

latter two if nonempty) are continuous in the metric p. 

Proof. The proof is similar for all cases. Let us prove the continuity of -Fi(t) H F2{t). 

The continuity of set-valued mappings F^ in the metric p and formula (2J7]) gives the continuity 
of set-valued mappings Fi in the Hausdorff metric. 

It is well known that the intersection of two continuous in the Hausdorff metric set-valued 
mappings with compact strictly convex images is also continuous in the Hausdorff metric (cf. 
[UlH]). Thus the set-valued mapping H = FinF2: (T, g) 2^"\{0} is continuous in the Hausdorff 
metric. 

For any point t = to £ T the set H{tQ) is a strictly(=uniformly) convex compactum from 
with some modulus of convexity dt^. By Theorem 2j3]we have p{H (t) , H (to)) < 

<im,x!^h{H{t),H{to)) + 6^^Hh{Hit),Hito))); (l + i7(to))} ^^^^ 0, 

where A = dt^{diamH{to)). UH{to) is a singleton then p{H (t) , H (to)) = h{H (t) , H (to)) ^ 0. □ 

3. Applications 

3.1. We prove a theorem about smooth approximation of the extremal problem. 

Theorem 3.1. Let F : (T, g) — t- 2^"\0 be a continuous set-valued mapping with compact convex 
images and suppose that there exists r > such that for all t £ T F{t) C Br{a{t)) for some 
a{t) £ R". Let diamF(t) > d > for all t £ T. 

For any t £T and p G R", \\p\\ = 1, consider the following problem 

max{(p,x) I X G F{t)}. (3.9) 

Then for any e G (0,1) there exists an approximation F^ : {T, g) — t- 2'^"\0, F{t) C -Fe(i) for all 
t G T, h{F{t),Fs{t)) < £ for all t G T, such that for each t £ T and p £ R", \\p\\ = 1, the following 
problem 

max{{p,x) I x £ Fe{t)} (3.10) 
has a unique solution Fi;{t,p) = {f^{t,p)} = arg max {p,x) which is Holder continuous with the 

power ^ with respect to h{F{ti), F{t2)) for all ti,t2 G T. The power ^ is the best possible in the 
general case. 

2 

Proof. Fix e G (0,1). Let i? = max{^, r + 1}. Define ^^(t) as the intersection of all closed balls 
of radius R, each of which contains the set F{t). This set is nonempty because F{t) C Bii{a{t)). 
By ^ formulae (5.7), (5.8)] and ^ Theorem 4.4.7] we have for all ti,t2 £T 

h{F,{ti),F,{t2))<C{e)h{F{ti),F{t2)), C(e) = max " 

By [21 Theorem 5.4] and [9, Theorem 4.4.6] we have 

h{F{t),F,{t))<^-^<e, yt£T. 




R{R - r) 



By the inequality (5_f^(4)(s) > Rd-^ (■^), where 6y^{s) = I — y 1 — ^ is the modulus of convexity 
for the Hilbert space [71 p. 63], we get 

SF,(t){s) > ^, Vs G (0,diamF,(t)), 
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and by Theorem 2l3]we obtain for any p G B]^(0) that 

\\fe{tl,p) - fe{t2,p)\\ < ^ 

< max{Cie)h{F{h), F{t2)) + ^8RC{e)h{F{h), F{t2)); (l + f ) h{F{ti), F{t2))}, 

where A = Rdy^ {^)- other hand, we have for any convex compact set A C M" that for 

some constant C > the inequahty 5a (e) < C^'^ holds for all e G (0, diam^) (see [3]). Taking into 
account also Example 2121 we see that the power ^ is the best possible. □ 
3.2. We consider Lipschitz selections and parametrizations of (strictly) convex compact sets with 
metric p. 

With any convex compact set A C we can associate the Steiner point 

S{A) = — I s{p,A)pdfJ,n-l, Vi=fInBl{0), 
Vl J 

lbll=i 

where is the Lebesgue measure in M". 

It is well known that the Steiner point is a Lipschitz selection of convex compacta in M"' with 
the Hausdorff metric, i.e. for any convex compacta A,Bc M" we have s{A) £ A and 

\\siA)-siB)\\<—^^h{A,B). 

The Lipschitz constant (of the order ^/n) above is the best possible [TT]. See also [HI P. 53], [12], 
P Theorem 2.1.2] for details. 

Using the Gauss-type formula (see [9l formula (2.1.15)], [l2l formula (3.1)]) we obtain that 

— / s{p,A)pdpn-i = — I Vs{p,A)dnn- 

Vl J Vl J 

ibll=i !lp|l<i 

Note that Vs(p, A) exists a.e. on the ball -Bi(O). 

For any convex compactum A C M" define U{A) = {p G ^i(O) | 3'Vs{p,A)}. The function 
s{p,A) is Lipschitz continuous hence finU{A) = ^„i?i(0). Let a{A,p) = Vs{p,A) for p G U{A) and 
alA,p) = for p G Si(0)\C/(A). 

Let A,B CW be convex compacta and U = U{A) D U{B), finU = ^„Bi(0). Then 

\\siA) - siB)\\ < - [ \\aiA,p)-aiB,p)\\dpn<- f p{A, B) dpn = p{A, B). 

Vl J Vl J 

u u 
Thus the Steiner point is a Lipschitz selection of convex compacta in M" with metric p with the 
Lipschitz constant 1. 

Let A be a collection of strictly convex compacta. Then for any p G M", ||p|| = 1, the function 
a{p) = A{p), ^ G A, is a Lipschitz selection of the family A with the Lipschitz constant 1 in the 
metric p. 

Theorem 3.2. Let a collection of strictly convex compacta A from M" be uniformly bounded, 
i.e. there exists M > such that \\A\\ = h{{0},A) < M for all A £ A. 
Then there exists the family of functions 

/A,p:A^M", (A,p) G [0,1] X 5i(0), (3.11) 

such that for any A £ A we have 

A = {fx,piA) I AG [0,1], p£BM} 

and for any {\,p) G [0, 1] x -Bx(O) the function f\^p is Lipschitz on A £ A selection in the metric p 
with Lipschitz constant 1. 

Moreover, the function [0,1] x i?i(0) 9 (A,p) — t- fx^p{A) is continuous for any A £ A and the 
function fx^p is additive: f\,p{A + B) = fx^p{A) + f\^p{B), A, B £ A. 
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Proof. For any ^ G A we define fx,p{A) = Xa{p) + (1 - X)s{A) E A. Let A, B e A. Then (note, 
that b{p) = B{p) for any p e B^(0)) 

||/a,p(A) - fxAm < A||a(p) - b{p)\\ + (1 - X)MA) - s{B)\\ < 

< Xp{A, B) + {1- X)p{A, B) = p{A, B). 

Choose Ai, A2 G [0, 1] and pi,P2 G 6^(0) and yl G A. 

II/ai,pi(^) - h,,pM)\\ = l|Aia(m) + (1 - A).(^) - A^afe) - (1 - M)s{A)\\ < 
< ||Aia(pi) - A2a(p2)|| + |Ai - A2|||s(^)ll < |Ai - A2|||a(pi)|| + |A2|||a(pi) - a(p2)|| + 
+ |Ai - A2|||s(^)|| < 2|Ai - A2IM + \\a{pi) - a{p2)\\. 

The gradient a{p) = Vs{p,A) for the strictly convex compact set A is uniformly continuous on the 
unit sphere (see [3l Lemma 2.2]). So the function [0,1] x B]^(0) 3 (A,p) — )• fx^p{A) is uniformly 
continuous. 

By the Moreau-Rockafellar theorem [13] for all ^, G A we get A{p) + B{p) = (A + B){p) for 
all p G Bi(0). Using the additive property of the Steiner point |9j, [12], [TJ] we obtain that fx^p is 
an additive selection for all A G [0, 1] and ||p|| = 1. □ 

Remark 3.1. We see from the proof of Theorem 3i2l that the function 

{X,p) ^ fx,p{A) 

is uniformly continuous for any A G A. More precisely, fx^p is Lipschitz on A G [0, 1] (with Lipschitz 
constant 2M) and uniformly continuous on p G B]^(0). Note that fx,p{A) is Lipschitz on p G B]^(0) 
if and only if the set A is an intersection of closed balls of the same fixed radius. The last assertion 
follows by results of [5] and by Theorem 4.3.2 of [9J: a set A is the intersection of closed balls of 
fixed radius R > in Hilbert space if and only if \\a{p) — a{q)\\ < R\\p — q\\ for all p,q G ^i(O). 
Here a{p) = A{p). 
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